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^ Level set and PDE methods for connputer g raphics 
^ David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: gpdf(17.07 MB) Additional Information: full citation , abstract , citinos 

Level set methods, an Important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems In computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

2 Exploiting perception in high-fidelity virtual environments: Exploiting perception in 
hiah-fidelitv virtual environments 

Additional presentations from the 24th course are available on the citation 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available:'@^daMLmQ Additional Information: full citatton. abstract , references 
mov(D8:D MIN ) 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques In collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources.In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 



3 The elements of nature: interactive and realistic techniques 

^ Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: g pdf(17.65 IVIB ) Additional Information: full citation , abstract 
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This updated course on simulating natural plienomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult tasl< of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest Interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

* Collision detection and proximity queries 

^ Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
V August 2004 ACM SIGiGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ' g|pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

5 GPGPU: general purpose computation on graphics hardware 

David Luebl<e, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff' 
^ Wooliey, Aaron Lefohn 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract , citings 




The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, CPUs are highly parallel s ... 

6 Special issue on spatial database systems: An introduction to spatial database 
s ystems 

Ralf Hartmut Guting 

October 1994 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 3 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: g pdf(2.50 MB) Additional Information: full citation , abstract , references , citings 

We propose a definition of a spatial database system as a database system ttiat offers 
spatial data types in its data model and query language, and supports spatial data types 
in its Implementation, providing at least spatial indexing and spatial join methods. Spatial 
database systems offer the underlying database technology for geographic information 
systems and other applications. We survey data modeling, querying, data structures and 
algorithms, and system architecture for such systems. The em ... 

^ Geometric modeling based on triangle meshes: Geometric modeling based on 
\^ triangle meshes 

Mario Botsch, Mark Pauly, Christian Rossi, Stephan Bischoff, Leif Kobbelt 

July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 

Publisher: ACM Press 

Full text available: gpdf(24.22 MB) Additional Information: full citation , references * 
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Jose Moreira, Cristina Ribeiro, Talel Abdessalem 

November 2000 Proceedings of the 8th ACM international symposium on Advances in 
geographic information systems GIS *00 

Publisher: ACM Press 

Full text available: pdf(824.95 KB) Additional Information: full citation , abstract , citings , index terms 

Geographical Information Systems were originally intended to deal with snapshots 
representing a single state of some reality but there are more and more applications 
requiring the representation and querying of time-varying information. This work 
addresses the representation of moving objects on GIS. 




The continuous nature of movement raises problems for representation in information 
systems due to the limited capacity of storage systems and the inherently discrete nature 
of measuremen ... 

Keywords: movement operations, moving objects, spatio-temporal databases, spatio- 
temporal uncertainty 



9 Real-time shadin g 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heldrich, Michael McCool, Jason L Mitchell, 
Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACIVI Press 

Full text available: pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 





10 Rule-based optimization and query processing in an extensible geometric database 
s ystem 

^ Ludger Becker, Ralf Hartmut Guting 

June 1992 ACM Transactions on Database Systems (TODS), volume 17 issue 2 
Publisher: ACM Press 

Full text available: fiQ pdf (3.35 MB) Additional Information: full citation , abstract , references , citings, index 
. 1^ . terrns, review 

Gral is an extensible database system, based on the formal concept of a many-sorted 
relational algebra. Many-sorted algebra is used to define any application's query 
language, its query execution language, and its optimiztion rules. In this paper we 
describe Grars optimization component. It provides (1) a sophisticated rule language- 
rules are transformations of abstract algebra expressions, (2) a general optimization 
framework under which more specific optimization algorithms can be ... 



Keywords: extensibility, geometric query processing, many-sorted algebra, optimization, 
relational algebra, rule-based optimization 



Shape-based retrieval and analysis of 3D models 
1^ Thomas Funkhouser, Michael Kazhdan 

^ August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH *04 

Publisher: ACM Press 

Full text available: ' g|pdf(12,56 MB) Additional Information: full citation , abstract 

Large repositories of 3D data are rapidly becoming available in several fields. Including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an Increasing need for computer algorithms to help people find the 
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interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric In nature (e.g., find me objects that fit Into thi ... 

''^ Real-time volunne graphics 

Klaus Engel, l^arl<us Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, Daniel 
Weiskopf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: g pclf (7.63 MB) Additional Information: full citation , abstract . 

The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data In scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 

S pecial issue: Al in engineering 
^ D. Sriram, R. JoobbanI 
>/ April 1985 ACM SIGART Bulletin, issue 92 
Publisher: ACM Press 

Full text available: Q o6U8.79 MB) Additional Information: full citation , abstract 

Thie papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 




^* Feature-based similarity search in 3D object databases 
^ Benjamin Bustos, Daniel A. Kelm, Dietmar Saupe, Tobias Schreck, Dejan V. Vranic 
>^ December 2005 ACM Computing Surveys (CSUR), volume 37 issue 4 
Publisher: ACM Press 

Full text available: gpdf(5.29 MB) Additional Information: full citation , abstract , references , index temis 

The development of effective content-based multimedia search systems is an important 
research issue due to the growing amount of digital audio-visual information. In the case 
of images and video, the growth of digital data has been observed since the introduction 
of 2D capture devices. A similar development Is expected for 3D data as acquisition and 
dissemination technology of 3D models is constantly improving. 3D objects are becoming 
an important type of multimedia data with many promising appl ... 

Keywords: 3D model retrieval, content-based similarity search 



15 Spatial augmented reality: a modern approach to augmented reality: Modern 
1^ ap proaches to augmented realit y 
^ Oliver Bimber, Ramesh Rasl<ar 

July 2005 ACM SIGGRAPH 2005 Courses SIGGRAPH *05 

Publisher: ACM Press 

Full text available: "g] pdf(48.93 MB) Additional Information: full citation, abstract , references , index terms 

This tutorial discusses the Spatial Augmented Reality (SAR) concept, its advantages and 
limitations. It will present examples of state-of-the-art display configurations, appropriate 
real-time rendering techniques, details. about hardware and software implementations, 
and current areas of application. Specifically, it will describe techniques for optical 
combination using single/multiple spatially aligned mirror-beam splitters, image sources, 
transparent screens and optical holograms. Furthermore, ... 

16 
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^ Topological relationships between complex spatial objects 
^ Markus Schneider, Thomas Behr 

March 2006 ACM Transactions on Database Systems (TODS), volume 3i issue i 

Publisher: ACM Press 

Full text available: ^ pdf(1.3Q MB ) Additional Information: full citation , abstract , references , index terms 

For a long time topological relationships between spatial objects have been a focus of 
research in a number of disciplines like artificial Intelligence, cognitive science, linguistics, 
robotics, and spatial reasoning. Especially as predicates they support the design of 
suitable query languages for spatial data retrieval and analysis in spatial databases and 
geographical information systems (GIS). Unfortunately, they have so far only been 
defined for and applicable to simplified abstractions of s 

Keywords: 9-intersection model, Topological predicate, complex spatial data type, proof- 
by-constraint-and-drawing, topological cluster predicate, topological constraint rule, 
topological predicate group 



''^ Facial modeling and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

Three-dimensional ob j ect recognition 
Paul J. BesI, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), volume 17 issue i 
Publisher: ACM Press 

Full text available* ff| Ddf(7.76 MB ) Additional Information: full citation , abstract , references , citing s, index 

terms , review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews 
the relevant literature. Because range images (or depth maps) are often used as sensor 
input instead of intensity images, techniques for obtaining, processing, and characterizing 
range data are also surveyed. 
# 

Distance browsing in spatial databases 
Gfsll R. Hjaltason, Hanan Samet 

June 1999 ACM Transactions on Database Systems (TODS), volume 24 issue 2 
Publisher: ACM Press 

Full text available- IB Ddf(460 81 KB) ^^^'^^"^^ Information: full citation , abstract , references , citings , index 

terms 

We compare two different techniques for browsing through a collection of spatial objects 
stored In an R-tree spatial data structure on the basis of their distances from an arbitrary 
spatial query object. The conventional approach is one that makes use of a k-nearest 
neighbor algorithm where k is known prior to the invocation of the algorithm. Thus if m < 
k neighbors are needed, the k-nearest neighbor alg ... 

Keywords: R-trees, distance browsing, hiearchlcal spatial data stru,ctures, nearest 
neighbors, ranking 
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2° Managing uncertainty in moving objects databases 

Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain 
September 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 3 
Publisher: ACM Press 

Full text available: "SI pdf (1.70 MB) Additional Information: full citation , abstract , references , citings , index 
' yB * tenns 

This article addresses the problem of managing Moving Objects Databases (MODs) which 
capture the inherent imprecision of the information about the moving object's location at 
a given time. We deal systematically with the issues of constructing and representing the 
trajectories of moving objects and querying the MOD. We propose to model an uncertain 
trajectory as a three-dimensional (3D) cylindrical body and we introduce a set of novel 
but natural spatio-temporal operators which cap ... 

Keywords: Moving Objects Databases 
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